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CLAIMS 



2. 



3. 



4. 



is claimed is: 

A method for creating finite state automata (FS A) that match patterns in parallel, 
comprising: 

creating states of the finite state automata from a set of patterns to be matched; 
passing over the set of patterns a second time; and 

adding transitions to the states to match all possible patterns that can start within the 
set of patterns to be matched. 

The method of claim 1 further comprising: 
iterating through the states; 

determining whether input causes a move to an initial state; and 
if the initial state has a different move on the input, changing a current state's 
transition to mirror that of the initial state. 

A method of creating a FSA that uses array-based transitions for an alphabet of size N, 
comprising: 

representing each state as an object containing an array of N pointers to possible 
successive states; 

using a numeric value of each member of the alphabet as an offset into the array to 
point to a next state. 

A method of creating a case-insensitive FSA by making each pattern all one case, 

comprising: 

creating the FSA; and 

adding corresponding transitions on each alphabetic character such that testing and 
conversion of case is not required. 

A method for matching patterns, comprising: 

using a numeric value of less than a complete set of bits of an input as an offset into 
an array, thereby reducing a size of the array. 

20 

AMENDED SHEET (ARTICLE 19) 



WO 2004/013777 A PCT/US2003/025271 



0^^777 



The method of claim 5 comprising a further step of using a hash function for matching 
patterns composed of a 128 or 256 alphabet without overhead of larger arrays. 
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